Storage Codes With Flexible Number of Nodes
نویسندگان
چکیده
This paper presents flexible storage codes, a class of error-correcting codes that can recover information from number nodes. As result, one make better use the available nodes in presence unpredictable node failures and reduce data access latency. Assume system encodes $k\ell $ symbols over finite field notation="LaTeX">$\mathbb {F}$ into notation="LaTeX">$n$ nodes, each size notation="LaTeX">$\ell symbols. The code is parameterized by set tuples notation="LaTeX">$\{(R_{j},\ell _{j}): 1 \le j a\}$ , satisfying _{1} < \ell _{2} {\dots } _{a} = notation="LaTeX">$R_{1}>R_{2}> }>R_{a}$ such be reconstructed any notation="LaTeX">$R_{j}$ accessing _{j}$ symbols, for notation="LaTeX">$1 a$ . In other words, allows decoding to accommodate variance time Code constructions are presented different scenarios, including LRC (locally recoverable) PMDS (partial MDS) MSR (minimum regenerating) codes. We analyze latency perform simulations on Amazon clusters show efficiency
منابع مشابه
E-msr Codes Based Distributed Storage Systems with Fixed Number of Redundancy Nodes
Distributed storage systems are becoming more and more popular with the rapidly increasing demand for large-scale data storage. To increase the capacity and I/O performance of a distributed storage system, scaling it up is a common method. Regenerating Codes are a class of distributed storage codes that offer good reliability through encoding and provide good bandwidth cost on failed nodes repa...
متن کاملFlexible flowshop scheduling with equal number of unrelated parallel machines
This article addresses a multi-stage flowshop scheduling problem with equal number of unrelated parallel machines. The objective is to minimize the makespan for a given set of jobs in the system. This problem class is NP-hard in the strong sense, so a hybrid heuristic method for sequencing and then allocating operations of jobs to machines is developed. A number of test problems are randomly ge...
متن کاملHybrid Regenerating Codes for Distributed Storage Systems
Distributed storage systems are mainly justified due to their ability to store data reliably over some unreliable nodes such that the system can have long term durability. Recently, regenerating codes are proposed to make a balance between the repair bandwidth and the storage capacity per node. This is achieved through using the notion of network coding approach. In this paper, a new variation ...
متن کاملHierarchical codes: A flexible trade-off for erasure codes in peer-to-peer storage systems
Redundancy is the basic technique to provide reliability in storage systems consisting of multiple components. A redundancy scheme defines how the redundant data are produced and maintained. The simplest redundancy scheme is replication, which however suffers from storage inefficiency. Another approach is erasure coding, which provides the same level of reliability as replication using a signif...
متن کاملflexible flowshop scheduling with equal number of unrelated parallel machines
this article addresses a multi-stage flowshop scheduling problem with equal number of unrelated parallel machines. the objective is to minimize the makespan for a given set of jobs in the system. this problem class is np-hard in the strong sense, so a hybrid heuristic method for sequencing and then allocating operations of jobs to machines is developed. a number of test problems are randomly ge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2023
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2022.3222736